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WHAT IS CLAIMED IS: 

1 . A method of binary coded data communication, the method comprising the steps 
of: 

providing a transmitter having a turbo trellis coded modulator (TTCM) encoder 
and constellation shaping elements; and 

generating a plurality of signal points in response to a partitioned binary coded 
symbol sequence that is processed via the TTCM encoder and constellation shaping 
elements. 

2. The method according to claim 1 v^herein the step of generating a plurality of 
signal points in response to a partitioned binary coded symbol sequence that is processed 
via the TTCM encoder and constellation shaping elements comprises the step of 
generating a signal constellation having square shaping regions capable of use in 
association with trellis shaping that is compatible with rate fc/ nc TTCM, such that a 
binary kc -tuple portion of a desired symbol sequence can be processed via the TTCM 
encoder for a rate kc/ric TTCM code to generate a m -tuple. 

3. The method according to claim 1 wherein the step of generating a plurality of 
signal points in response to a partitioned binary coded symbol sequence that is processed 
via the TTCM encoder and constellation shaping elements comprises the step of 
generating a signal constellation having spherical shaping regions capable of use in 
association with trellis shaping that is compatible with rate kc/ ric TTCM, such that a 
binary Ac -tuple portion of a desu-ed symbol sequence can be processed via the TTCM 
encoder for a rate kcjnc TTCM code to generate a m -tuple. 

4. The method according to claim 1 wherein the step of providing a transmitter 
having a turbo trellis coded modulator (TTCM) encoder and constellation shaping 
elements comprises the step of providing trellis precoding elements and TH-precoding 
elements capable of use v/ith non-square constellations. 
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5. The method according to claim 1 wherein the step of generating a plurality of 
signal points in response to a partitioned binary coded symbol sequence that is processes 
via the TTCM encoder and constellation shaping elements comprises partitioning a signal 
constellation into cosets and shells in compliance with shell mapping and TTCM. 

6. The method of binary coded data commimication according to claim 1 wherein 
the step of generating a plurality of signal points comprises the steps of: 

dividing a desired symbol sequence into a binary h -tuple, an uncoded binary m - 
tuple, and a syndrome rs -tuple; 

processing the kc -tuple part of the desired symbol sequence via the turbo trellis 
coded modulator (TTCM) encoder for a rate kc/ric TTCM code to generate a m -tuple; 

processing the rs -tuple part of the desired symbol sequence via a coset 
representative generator for a rate ks/ns convolutional shaping code, where ks = ns~rs to 
generate a rts -tuple; 

processing the uncoded binary riu -tuple part of the desired symbol sequence, the 
output of the rate kc/m TTCM encoder, and the output of the coset representative 
generator for a rate ks/ris convolutional shaping code via a decoder to generate a desired 
bit sequence; 

processing the desired bit sequence and the output of the coset representative 
generator for a rate h/ris convolutional shaping code via a combinational element to 

generate a selected bit sequence; and 

mapping the selected bit sequence, the uncoded binary m -tuple part of the 
desired symbol sequence, and the output of the rate kc/ric TTCM encoder to generate the 
plurality of signal points. 
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7. The method according to claim 6 further comprising the steps of: 

providing a receiver having a turbo decoder and constellation shaping elements; 

and 

processing the plurality of signal points via the receiver turbo decoder and the 
receiver constellation shaping elements to recover the partitioned symbol sequence. 

8. The method according to claim 7 v^herein the step of processing the plurality of 
signal points via the receiver turbo decoder and the receiver constellation shaping 
elements to recover the partitioned symbol sequence comprises processing the plurality 
of signal points via the turbo decoder using a non equi-probable symbol distribution. 

9. The method according to claim 7 wherein the step of processing the plurality of 
signal points via the receiver turbo decoder and the receiver constellation shaping 
elements comprises the steps of: 

receiving the plurality of signal points via a transmission meditmi and processing 
the received plurality of signal points via the turbo decoder to generate estimated signal 
points; and 

processing the estimated signal points via an inverse mapper to generate an 
estimated binary -tuple part of the desired bit sequence according to the rate 

kcinc TTCM code, an estimated uncoded binary m -tuple part of the desired bit sequence, 

and an estimated binary -tuple part of the desired bit sequence according to the rate 

kslfis convolutional shaping code. 

10. The method according to claim 7 wherein the step of processing the plurality of 
signal points via the receiver turbo decoder and the receiver constellation shaping 
elements further comprises the step of processing the estimated binary -tuple part of 
the desired bit sequence according to the rate kc/nc TTCM code to recover k bits based on 
n bits and to generate an estimated binary kc -tuple part of the desired symbol sequence. 
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1 1 . The method according to claim 10 wherein the step of processing the plurality of 
signal points via the receiver turbo decoder and the receiver constellation shaping 
elements further comprises the step of processing the estimated binary -tuple part of the 
desired bit sequence according to the rate ks/ris convolutional shaping code to generate 
an estimated syndrome rs -tuple part of the desired symbol sequence. 

12. The method according to claim 1 further comprising the step of processing the 
plurality of signal points via a trellis precoder to generate a coded symbol sequence. 

13. The method according to claim 12 further comprising the steps of: 
providing a receiver having a turbo decoder and constellation shaping elements; 

and 

processing the plurality of signal points via the receiver turbo decoder and the 
receiver constellation shaping elements to recover the partitioned symbol sequence. 

14. The method according to claim 13 wherein the step of processing the plurality of 
signal points via the receiver turbo decoder and the receiver constellation shaping 
elements to recover the partitioned symbol sequence comprises processing the plurality 
of signal points via the turbo decoder using a non equi-probable symbol distribution. 

15. The method according to claim 12 wherein the step of processing the plurality of 
signal points via the receiver turbo decoder and the receiver constellation shaping 
elements comprises the steps of: 

folding the coded symbol sequence to generate a folded constellation; 
processing the folded constellation via the turbo decoder to generate estimated 
signal points; and 

processing the estimated signal points via an inverse mapper to generate an 
estimated binary -tuple part of the desired bit sequence according to the rate 
kc/nc TTCM code, an esthnated uncoded binary m -tuple part of the desired symbol 
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sequence, and an estimated binary -tuple part of the desired bit sequence according to 
the rate hjns convolutional shaping code. 

16. The method according to claim 1 5 wherein the step of processing the plurality of 
signal points via the receiver turbo decoder and the receiver constellation shaping 
elements further comprises the step of processing the estimated binary -tuple part of 
the desired bit sequence according to the rate kcjric TTCM code to recover k bits based on 
n bits and to generate an estimated binary kc -tuple part of the desired symbol sequence. 

17. The method according to claim 1 6 wherein the step of processing the plurality of 
signal points via the receiver turbo decoder and the receiver constellation shaping 
elements further comprises the step of processing the estimated binary -tuple part of the 
desired bit sequence according to the rate ksjns convolutional shaping code to generate 
an estimated syndrome Vs -tuple part of the desired symbol sequence. 

18. The method of binary coded data communication according to claim 1 wherein 
the step of generating a plurality of signal points comprises the steps of: 

dividing a desired symbol sequence into a first part having K-bits, a second part 
having N*k-bits, and a third part having the remaining bits; 

processing the first part of the desired symbol sequence via a shell mapper to 
generate N shells; 

processmg the second part of the desired symbol sequence via the TTCM encoder 
to generate N cosets; and 

mapping the third part of the desired symbol sequence, the N shells, and the N 
cosets to generate a number N of transmit symbols. 
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19. The method of binary coded data communication according to claim 1 8 further 
comprising the steps of: 

providing a receiver having a turbo decoder and constellation shaping elements; 

and 

processing the N received symbols via the receiver turbo decoder and the receiver 
constellation shaping elements to recover the desired symbol sequence. 

20. The method according to claim 1 9 wherein the step of processing the N received 
symbols via the receiver turbo decoder and the receiver constellation shaping elements to 
recover the desked symbol sequence comprises processing the N received symbols via 
the turbo decoder using a non equi-probable symbol distribution, 

2 1 . The method of bmary coded data communication according to claim 1 9 wherein 
the step of processing the N received symbols comprises the steps of: 

decoding the N received symbols via the turbo decoder to generate N hard 
symbols; 

de-mapping the N hard symbols into the first part of the desired symbol sequence 
via a shell de-mapper; 

mapping the N hard symbols into the remaining part of the desired symbol 
sequence via a symbols to bits mapper; and 

combining the first part of the desired symbol sequence recovered by the shell de- 
mapper with the remaining part of the desired symbol sequence recovered by the symbols 
to bits mapper to recover the desired symbol sequence at the receiver. 

22. The method of binary coded data communication according to claim 1 8 further 
comprising the step of processing the N transmit symbols via a Laroia precoder to 
generate a precoded symbol sequence. 
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23. The method of binary coded data communication according to claim 22 further 
comprising the steps of: 

providing a receiver having a turbo decoder and constellation shaping elements; 

and 

processing the coded symbol sequence via the receiver turbo decoder and the 
receiver constellation shaping elements to recover the desired symbol sequence. 

24. The method according to claim 23 wherein the step of processing the coded 
symbol sequence via the receiver turbo decoder and the receiver constellation shaping 
elements to recover the desired symbol sequence comprises processing the coded symbol 
sequence via the turbo decoder using a non equi-probable symbol distribution. 

25. The method of binary coded data communication according to claim 23 wherein 
the step of processing the coded symbol sequence comprises the steps of: 

decoding the coded symbol sequence via the turbo decoder to generate N hard 
symbols; 

processing N hard symbols to reconstruct symbols appearing at the Laroia 
precoder input; 

de-mapping the reconstructed symbols into the first part of the desired symbol 
sequence via a shell de-mapper; 

mapping the reconstructed symbols into the remaining part of the desired symbol 
sequence via a symbols to bits mapper; and 

combining the first part of the desired symbol sequence recovered by the shell de- 
mapper with the remaining part of the desired symbol sequence recovered by the symbols 
to bits mapper to recover the desired symbol sequence at the receiver. 
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26. A binary coded data commiinication system comprising: 

a transmitter having a turbo trellis coded modulator (TTCM) encoder and 
constellation shaping elements; and 

a receiver having a turbo decoder and constellation shaping elements, wherein the 
transmitter is operational to generate a plurality of signal points in response to a 
partitioned symbol sequence that is processed via the TTCM encoder and constellation 
shaping elements, and further wherein the receiver is operational to receive the plurality 
of signal points over a transmission medium and recover the partitioned symbol sequence 
in response to the plurality of signal points that are received and processed via the 
receiver turbo decoder and the receiver constellation shaping elements. 

27. The binary coded data communication system according to claim 26 wherein the 
turbo decoder employs a non equi-probable symbol distribution. 

28. The binary coded data communication system according to claim 26 wherein the 
constellation shaping elements comprise trellis shaping elements. 

29. The binary coded data communication system according to claim 28 wherein the 
turbo trellis coded modulator (TTCM) encoder is configured to generate a rate 

kclfic TTCM code in response to a -tuple part of a desired symbol sequence, and 
further wherein the transmitter constellation shaping elements comprise: 

a coset representative generator configured to generate a rate fe/m convolutional 
shaping code, where = m - n , in response to a vs -tuple part of the desired symbol 
sequence; 

a shaping code decoder configured to generate a desired bit sequence in response 
to an uncoded binary m -tuple part of the desired symbol sequence, the rate fc/ ric TTCM 
code, and the rate ksjm convolutional shaping code; 

a combinational element configured to generate a transmit symbol sequence in 
response to the desired bit sequence and the rate ksjns convolutional shaping code; and 
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a mapper configured to generate a plurality of signal points in response to the 
transmit symbol sequence, the uncoded binary m -tuple part of the desired symbol 
sequence, and the generated rate kcjnc TTCM code, 

30. The binary coded data communication system according to claim 29 wherein the 
turbo decoder is configured to receive the plurality of signal points via a transmission 
medium and generate estimated signal points therefrom, and farther v^herein the receiver 
constellation shaping elements comprise an inverse mapper configured to receive and 
process the estimated signal points to generate an estimated binary -tuple part of the 
desired bit sequence according to the rate kc/ric TTCM code, an estimated binary m - 
tuple part of the desired symbol sequence, and an estimated binary -tuple part of the 
desired bit sequence according to the rate kjns convolutional shaping code. 

3 1 . The binary coded data communication system according to claim 30 wherein the 
receiver constellation shaping elements further comprise a bit recovery element 
configured to process the estimated binary A:^ -tuple part of the desired bit sequence 
according to the rate fc/wc TTCM code such that k bits can be recovered based on n bits 
to generate an estimated binary h -tuple part of the desired symbol sequence. 

32. The binary coded data communication system according to claim 3 1 wherein the 
receiver constellation shaping elements further comprise a transformation element 
configured to process the estimated binary -tuple part of the desired bit sequence 
according to the rate L/m convolutional shaping code and therefrom generate an 
estimated syndrome rs -tuple part of the desired symbol sequence. 

33 . The binary coded data communication system according to claim 29 wherein the 
transmitter further comprises a trellis precoder operational to generate a coded symbol 
sequence in response to the plurality of signal points. 
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34. The binary coded data communication system according to claim 33 wherein the 
receiver further comprises a folding element operational to generate a folded 
constellation in response to the coded symbol sequence. 

35. The binary coded data communication system according to claim 34 wherein the 
turbo decoder is configured to generate estimated signal points in response to the folded 
constellation, and the receiver constellation shaping elements further comprise an inverse 
mapper configured to generate an estimated binary -tuple part of the desired bit 
sequence according to the rate kclric TTCM code, an estimated uncoded binary m -tuple 
part of the desired symbol sequence, and an estimated binary -tuple part of the desired 
bit sequence according to the rate ksjns convolutional shaping code in response to the 
estimated signal points. 

36. The binary coded data communication system according to claim 35 wherein the 
receiver constellation shaping elements further comprise a bit recovery element 
configured to process the estimated binary -tuple part of the desired bit sequence 
according to the rate kclric TTCM code such that k bits can be recovered based on n bits 
to generate an estimated binary h -tuple part of the desired symbol sequence. 

37. The binary coded data commimication system according to claim 36 wherein the 
receiver constellation shaping elements further comprise a transformation element 
configured to process the estimated binary -tuple part of the desired bit sequence 
according to the rate fe/m convolutional shaping code and therefrom generate an 
estimated syndrome Vs -tuple part of the desired symbol sequence. 

38. The binary coded data communication system according to claim 28 wherein the 
trellis precoder comprises a Tomlinson-Harashima precoder. 

39. The binary coded data communication system according to claim 26 wherein the 
constellation shaping elements comprise shell mapping elements. 
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40. The binary coded data communication system according to claim 39 wherein the 
partitioned symbol sequence comprises a first part having K-bits, a second part having 
N*k-bits, and a third part having the remainmg bits, and further wherein the transmitter 
TTCM encoder is configured to process the second part of the partitioned symbol 
sequence to generate N cosets. 

41 . The binary coded data communication system according to claim 40 wherein the 
transmitter constellation shaping elements comprise: 

a shell mapper configured to process the first part of the partitioned symbol 
sequence to generate N shells; and 

a mapper configured to process the third part of the partitioned symbol sequence, 
the N shells, and the N cosets to generate a number N of transmit symbols. 

42. The binary coded data communication system according to claim 41 wherein the 
receiver turbo decoder is configured to process the N receive symbols to generate N hard 
symbols and wherein the receiver constellation shaping elements comprise: 

a symbols-to-bits mapper configured to map the N hard symbols into the third 
part of the partitioned symbol sequence; 

a shell de-mapper configured to de-map the N hard symbols into the first part of 
the partitioned symbol sequence; and 

a combinational element configured to combine the first part of the partitioned 
symbol sequence recovered by the shell de-mapper with the third part of the partitioned 
symbol sequence recovered by the symbols-to-bits mapper to recover the partitioned 
symbol sequence at the receiver. 

43 . The binary coded data communication system according to claim 41 wherein the 
transmitter fiirther comprises a Laroia precoder operational to generate a precoded 
symbol sequence in response to the N transmit signals. 
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44. The binary coded data communication system according to claim 43 wherein the 
receiver turbo decoder is configured to process the coded symbol sequence to generate N 
hard symbols and wherein the receiver constellation shaping elements comprise: 

a symbol processor configured to process the N hard symbols to reconstruct 
symbols appearing at the Laroia precoder input; 

a shell de-mapper configured to de-map the reconstructed symbols into the first 
part of the desired symbol sequence; 

a symbols-to-bits mapper configured to map the reconstructed symbols into the 
remaining part of the desired symbol sequence; and 

a combinational element configured to combine the first part of the desired 
symbol sequence recovered by the shell de-mapper with the remaining part of the desired 
symbol sequence recovered by the symbols-to-bits mapper to recover the partitioned 
symbol sequence at the receiver, 

45. A method of binary coded data communication, the method comprising the steps 
of 

providing a receiver having a turbo trellis coded modulator (TTCM) decoder and 
constellation shaping elements; and 

processing a plurality of signal points via the TTCM decoder using a non equi- 
probable symbol distribution to recover the partitioned symbol sequence. 

46. The method according to claim 45 wherein the step of processing a plurality of 
signal points via the TTCM decoder comprises the step of computing in each iteration, 
the likelihood ratio for each data bit, which equals the ratio between the probability a bit 
is a ' r and the probability the bit is a '0' . 

47. The method according to claim 46 wherein the step of computing in each iteration 
the likelihood ratio for each data bit comprises the step of preparing a table of the 
probability distribution of associated data symbols. 
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48. The method according to claim 47 wherein the step of preparing a table of the 
probability distribution of associated data symbols comprises the step of simulating a 
transmitter and generating a symbol distribution histogram over a long period of time. 
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